perm filename SUM[NOT,DBL] blob sn#196175 filedate 1976-01-13 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00005 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	.DEVICE XGP
C00004 00003	↓_Brief Summary of Thesis_↓
C00006 00004	5↓_Publications and work in progress_↓*
C00010 00005	5↓_Plans for Future Research_↓*
C00014 ENDMK
C⊗;
.DEVICE XGP
.FONT 1 "BASL30"
.FONT 2 "BASB30"
.FONT 4  "BASI30"
.FONT 5  "BDR40"
.FONT 6  "NGR25"
.TURN ON "↑α↓_π[]{"
.TURN ON "⊗" FOR "%"
.TURN ON "@" FOR "%"
.PAGE FRAME 54 HIGH 83 WIDE
.AREA TEXT LINES 1 TO 53
.COUNT PAGE PRINTING "1"
.TABBREAK
.ODDLEFTBORDER←EVENLEFTBORDER←1000
.AT "ffi" ⊂ IF THISFONT ≤ 4 THEN "≠"  ELSE "fαfαi" ⊃;
.AT "ffl" ⊂ IF THISFONT ≤ 4 THEN "α∞" ELSE "fαfαl" ⊃;
.AT "ff"  ⊂ IF THISFONT ≤ 4 THEN "≥"  ELSE "fαf" ⊃;
.AT "fi"  ⊂ IF THISFONT ≤ 4 THEN "α≡" ELSE "fαi" ⊃;
.AT "fl"  ⊂ IF THISFONT ≤ 4 THEN "∨"  ELSE "fαl" ⊃;
.SELECT 1
.MACRO B ⊂ BEGIN VERBATIM GROUP ⊃
.MACRO E ⊂ APART END ⊃
.MACRO FAD ⊂ FILL ADJUST DOUBLE SPACE PREFACE 2 ⊃
.MACRO FAS ⊂ FILL ADJUST SINGLE SPACE PREFACE 1 ⊃
.FAS
.COMPACT
.SELECT 1
.PORTION THESIS
.PAGE←0
.NEXT PAGE
.INDENT 0
.TURN OFF "{∞→}"   
.BEGIN CENTER 

.GROUP SKIP 3


⊗5↓_Automated Math Theory Formation_↓⊗*

⊗2Douglas B. Lenat⊗*
Artificial Intelligence Lab
Stanford University
Stanford, California 94305


.GROUP SKIP 3

↓_Brief Summary of Thesis_↓

.GROUP SKIP 3

.END


Investigations of creative theory formation in empirical science have
led to  the construction of AM, a  heuristic search program which can
do  simple  mathematical  research.    AM  examines  empirical  data,
proposes  plausible  conjectures,  formulates  new  definitions,  and
judges  the worth  of each new  concept. AM's  guiding heuristics are
used  as  a  rudimentary  calculus  to   evaluate  "interestingness".
Currently, AM is given  prenumerical knowledge, and makes forays into
arithmetic and elementary number theory.


.SKIP TO COLUMN 1
.BEGIN CENTER 


⊗2Douglas B. Lenat⊗*
Artificial Intelligence Lab
Stanford University
Stanford, California 94305


.GROUP SKIP 3

⊗5↓_Publications and work in progress_↓⊗*

.GROUP SKIP 1

.END

.BEGIN INDENT 0,8,7 PREFACE 2

Green, C. C., R. Waldinger, D. Barstow, R. Elschlager, D. Lenat, B. McCune, 
D. Shaw, and L. Steinberg,
⊗4Progress Report on Program-Understanding Systems⊗*, Memo AIM-240,
CS Report STAN-CS-74-444, Artificial Intelligence Laboratory,
Stanford University, August, 1974. 

Lenat, D. B., ⊗4Synthesis of Large Programs from Specific Dialogues⊗*, 
Proceedings of the
International Symposium on Proving and Improving Programs, Le
Chesnay, France, sponsored by IRIA, July, 1975.

Lenat, D. B., ⊗4Duplication of Human Actions by an 
Interacting Community of Knowledge
Modules⊗*, Proceedings of the Third International Congress of 
Cybernetics and Systems, Bucharest, Roumania, August, 1975.

Lenat, D. B., ⊗4BEINGS: Knowledge as Interacting Experts⊗*, 
Proceedings of the Fourth
International Joint Conference on Artificial Intelligence, 
Tbilisi, Georgia, USSR, September, 1975.

Lenat, D. B., ⊗4The Automated Mathematician⊗*, (forthcoming ACM paper).


.SKIP TO COLUMN 1
.CENTER 
⊗2Douglas B. Lenat⊗*
Artificial Intelligence Lab
Stanford University
Stanford, California 94305


.GROUP SKIP 2


⊗5↓_Plans for Future Research_↓⊗*

.GROUP SKIP 1

.END

The  fascinating  task of  understanding  and  automating  scientific
theory formation  will probably occupy my research  time for the next
few years.    Some of  the projects  I  am contemplating  are  direct
outgrowths of AM,  the "Automated Mathematician" project  which is my
dissertation.

For   example,  attention  should  be   paid  to  those  mathematical
discoveries which ⊗4can't⊗* be  synthesized by the kind  of heuristic
procedure AM follows; that is, what historical inductive leaps remain
when all the "hack" discoveries are discounted?

Another possible direction for my work next year is to take the first
step toward the codification of the heuristics necessary for creative
work in  mathematics.  The AM program can  be used as an experimental
instrument, to help clarify the role of each heuristic.   Ultimately,
such a codification  could lead to a programme  for teaching students
how  to do creative research.  If  AM can do useful theory formation,
then certainly  so  can bright  students who  have  learned the  same
heuristics.

An orthogonal  research interest of mine  is to expand  AM to domains
other than  elementary  number  theory.   Apparently,  the  harder  a
science is, the more  appropriate it is to try  to automate formation
of  its  theories.    So  some  candidate domains  include  geometry,
cryptography, calculus, and  algebra.  Still  plausible are parts  of
chemistry and physics  (e.g., mechanics).  ⊗4Very⊗*  soft fields like
sociology  and psychology have primitive concepts  which are just too
slippery to deal with or even represent adequately using the ideas AM
is based on.

Periodically,  I  will  return  to  the  general  problem  of  theory
formation, and analyze the  information gleaned from my  experimental
systems.  This might result in a  list of general-purpose heuristics,
some notion about  how best to proceed to uncover valuable new ideas,
or some  handles  on  how  to more  effectively  formalize  inductive
heuristics into a program. I believe that we can learn much more from
studying  (and trying to  emulate) problem-⊗4proposing⊗* tasks rather
than from problem-solving tasks.